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Abstract 

We answer a question of Bishop and Tyson and generalize a result of 
Bishop and Jones by showing that a compact connected metric space that is 
far from any geodesic uniformly at all scales and locations has dimension 
strictly greater than one quantitatively. 
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1 Introduction 

1.1 Background and Main Results 

The archetypal example of a connected fractal set is the von Koch snowflake lying 
in the plane. Its Hausdorff dimension can be easily computed, although the fact 
that it should have dimension larger than one can be gleaned from much simpler 
geometric information than its self-similar structure: all that is required for a con- 
nected subset of Euclidean space is that it is uniformly oscillatory or "wiggly" at 
every scale and location. 

To make this more precise, we recall the Jones /3-numbers: for a subset K of 
a Hilbert space we define for x E K and r > 

r) = r) = - inf supldistfa;, L) : x E K n B{x, r)} (1.1) 

r L 

where the infimum is taken over all lines L C (we drop the K when there is 
no confusion about what set we're talking about). 
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Theorem 1. f/T Theorem 1.1]) There is a constant c > such that the following 
holds. Let F C and suppose that there is tq > such that for all r G (0, tq) 
and all x G F, [5Y{x,r) > l3o. Then the Hausdorff dimensioi^ ofV satisfies 
dimV > 1 + c^l. 

Theorem [H roughly states that any connected set that deviates from lying near 
a line or is uniformly non-flat at each scale and location must necessarily have 
large dimensioiT@. Here, the /3-number serves as an appropriate measure of the 
degree of oscillation or non-flatness in your set. 

Our goal is to generalize this result to the metric space setting (that is, for 
a metric curve), but before stating the main results, we discuss the techniques 
and steps involved in proving Theorem [T] to elucidate why the techniques don't 
immediately carry over, and to discuss how to adapt them to our setting. 

The main tool in proving Theorem [His the Analyst's Traveling Salesman The- 
orem, which we state below. 

Theorem 2. f/ f73] Theorem 1.1]) For a set K in a Hilbert space M', let A > 1 
and Xn be a nested sequence of maximal 2~^-nets. 

:= diamK + Y^ ^ /3^(x, ^2-")2-". (1.2) 

There is Aq such that for A > Aq and any set K, if is finite, then K may be 
contained in a connected set F such that 

for some Ca depending only on A. Moreover, if F z^' any rectifiable set of finite 
length, then 

< CaJ^\T) (1.3) 

for any A > 1. 

At the time of (T\, this was only known for = and was originally due 
to Jones [7]. This was subsequently generalized to M" by Okikiolu [fTOl and then 
to Hilbert space by Schul [fT3l . 

'See Section|2]for the definition of Hausdorff dimension and other definitions and notation. 
^We quickly remark that there are analogues of Theorem [Tlfor surfaces of higher topological 
dimension, see for example |I5| . 
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The proof of Theorem [T] goes roughly as follows: one constructs a Frostmann 
measure /i satisfying 

^i{B{x,r)) <Cr' (1.4) 

for some C > 0, s = 1 + c/3q and for all x G F and r > 0. This easily implies 
that the Hausdorff dimension of V is at least s (see [9, Theorem 8.8] and that 
section for a discussion on Frostmann measures). They build such a measure on 
F inductively by deciding the values ^'^q-^ for each dyadic cube Q intersecting F 
and for each n-ih. generation descendant Q„ intersecting F, where n is some large 
number that will depend on /3o. If the number of such n-th generation descendants 
is large enough, we can choose the ratios and hence disseminate the mass 
amongs the descendants Q„ in such a way that the ratios will be very small and 
(11.41 ) will be satisfied. To show that there are enough descendants, one looks at 
the skeletons of the n-th generation descendants of Q and uses the second half of 
Theorem |2] coupled with the non-flatness condition in the satement of Theorem [T] 
to guarantee that the total length of this skeleton (and hence the number of cubes) 
will be large. 

In the metric space setting, however, no such complete analogue of Theorem |2] 
exists, and it is not even clear what the appropriate analogue of a /^-number should 
be. In [6], Hahlomaa gives a good candidate for a /3-number in metric space using 
Menger curvature and uses it to show that if the sum in (11.21 ) is finite for a metric 
space K (using his definition of Pk), then it can be contained in the Lipschitz 
image of a subset of the real line (analogous to the first half of Theorem |2l). An 
example of Schul lfT2ll . however, shows that the converse of Theorem|2]is false in 
general that (11.31 ) with Hahlomaa's [3k does not hold with the same constant for 
all curves in . We refer to [12] for a good summary on the Analyst's Traveling 
Salesman Problem. 

In generalizing Theorem [H we still make use of /3-type quantities and tech- 
niques, although the /3-number that we use differs from both Jones and Hahlo- 
maa's definitions, and instead is inspired by one defined by Bishop and Tyson. In 
[l2l, they suggest the following quantity for measuring not flatness, but the devi- 
ation from a geodesic in a metric space. If {X, d) is a metric space, Bx{x, r) = 
{y e X : d{x, y) < r)}, and yo, ...,yn G Bx{x, r) an ordered sequence, define 

n-l 

<9(?/o, = 52 - - - ?/n| + sup iiiin \z-yi\ (1.5) 
and define 

I3x{x,r}= mf — — (1.6) 

{y^}CBx{x,r) |?/o " 2/n 
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where the infimum is over all finite ordered sequences in Bx{x, r) of any length 
n. 

In |[2], Bishop and Tyson ask whether, for a compact connected metric space 
r, (|1.6I) being uniformly larger than zero is enough to guarantee that dimX > 1. 
We answer this in the affirmative. 

Theorem 3. There is k > such that the following holds. If T is a compact 
connected metric space and Pr{x, r) > j3 > Q for all x & V and r G (0, tq) for 
some rg > 0, then dimV > 1 + Kj3^. 

Instead of working with /3, we will work with a different quantity. First, by 
Kuratowski embedding theorem, we may assume X is a subset of whose norm 
we denote by | ■ |. Let B{x, r) = Bi^{x, r) and define 

a,, . . - k(0) - s(l)| +sup^gB(^^^)d(2;,s([0,l])) 

/3^a;,r =mf — — (1.7) 

|s(0)-s(l)| 

the infimum is over all curves s : [0, 1] — t- B{x, r) C and 

n—l 

i{s) = sup ^ - 

where the supremum is over all partitions = to < < ■ ■ " < = 1- In general, 
if s is a function defined on a union of disjoint open intervals {Ijj'jLv define 

Observe that if s is just a straight line segment through the center of the ball with 
length 2r, this gives r) < |. 

The quantity /3'{x, r) measures in a sense how well X fl B{x, r) may be 
approximated by a geodesic. To see this, note that if the ^^-^|^|s(0) — s(l)| 
neighborhood of s([0, 1]) contains X fl (x,r), then its length must be at least 
(1 + |s(0) - I, or ^^|s(0) - I more than if it just took a geodesic 
between s(0) and The quantity /3 similarly measures how well the portion 
of X may be approximated by a geodesic polygonal path with vertices in X. In 
Figured] we compare the meanings of /3, /3, and (3' . 

We will refer to the quantities and d{yQ, ■..,yn) as the geodesic deviation 
of s and {yo, yn} respectively. We will also say i3x{x, r) and (^'xix, r) measure 
the geodesic deviation of X inside the ball B{x,r). 
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Figure 1: In each of the three figures above is a ball B — B{x,r) containing a 
portion of a curve P. In the first picture, /3{x, r)2r is the width of the smallest 
tube containing F fl B{x, r). In the second, we see that (3{x, r) is such that for 
(3 > (3{x, r), there are tjq, ?/„ G F with vertices in F fl S so that the (3\yQ — y„| 
neighborhood of the vertices contain T f] B, and so that the geodesic deviation 
(that is, its length minus \y o — yn\ is at most l3\yo — yn\. la the last, we show that 
if l3'{x, r) < /3, there is s : [0, 1] — > i°° whose geodesic deviation and whose 
distance from any point in F fl 5 are at most ^|s(0) — 

Observe that it does not make sense to study the length of a metric curve using 
the original /3-number, even if we consider X as lying in some vector space. For 
example, if X C is the image of s : [0,1] L^([0, 1]) defined hy t 
l[o,t], then this a geodesic, so in particular, it is a rectifiable curve of finite length. 
However, /3{x, r) (i.e. the width of the smallest tube containing X n B{x, r) in 
L^, rescaled by a factor r) is uniformly bounded away from zero. Even so, it is 
easy to check that (3{x,r) = f3'{x,r) = for all x G X and r > 0. This, of 
course, makes the terminology "wiggly" rather misleading in metric spaces, since 
there are certainly non-flat or highly "wiggly" geodesies in the general setting, 
which is why we restrict its use mainly to the title and previous work in order to 
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be consistent with the literature. Later on, however, we will show that in a Hilbert 
space we have for some C > 0, 

I3'{x, r) < r) < C/3'{x, r)i (1.8) 

The fact that the two should be correlated in this setting seems natural as /3{x, r) is 
measuring how far T is deviating from a straight line, which are the only geodesies 
in Hilbert space. 

In Lemma [T8] below, we will also show that for some C > 0, 

I3'{x,r) < i3{x,r) < C/3'(x,r)5 

so that Theorem |3] follows from the following theorem, which is the main result 
of this paper. 

Theorem 4. There is c > Q such that the following holds. If T is a compact 
connected metric space and /3f(x, r) > j3 > Q for all x & V and r e (0, tq) for 
some ro > 0, then dimV > 1 + 

We should warn the reader, however, that the quadratic dependence on /3 in this 
theorem and Theorem [T] appear for completely different reasons: in Theorem [H it 
arises from using Theorem |2l or ultimately, from using the Pythagorean theorem, 
which is of course not present in the general metric space setting; in Theorem IH 
it seems to be an artifact of the construction. 

Our approach to proving Theorem |4] follows the original proof of Theorem [U 
described above: to show that a metric curve F has large dimension, we approxi- 
mate it by a polygonal curve, estimate its length from below and use this estimate 
to construct a Frostmann measure just like before, but in lieu of a traveling sales- 
man theorem. (In fact, taking /^'(x, A2~") instead of /3(x, A2^'"'Y in Theorem |2] 
does not lead to a metric version of Theorem |2] for a similar reason that Hahlo- 
maa's /3-number doesn't work; one need only adapt Schul's example [[T2l Section 
3.3.1].) 

The original context of Bishop and Tyson's conjecture concerned conformal 
dimension. In [2J, it is shown that the antenna set has conformal dimension one 
yet no quasisymmetric image of it into any metric space has dimension equal to 
one. Recall that a quasisymmetric map f : X Y between two metric spaces 
is a map for which there is an increasing homeomorphism r] : (0, oo) (0, oo) 
such that for any x,y, z E X, 

\fi^)-fiy)\ < „ f \^-y\ \ 

\fiz)-f{y)\-'^\\z-y\)- 
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The conformal dimension of a metric space X is 

C-dimX = infdim/(X) 

where the infimum ranges over all quasisymmetric maps f : X ^ fi^)- 

The antenna set is a self similar fractal lying in C whose similarities are the 
following: 

z z + 1 1 1 

M^) = 2 ' M^) = -^sl^) =iaz + -, fi{z) = -iaz + - + ia 

where a G (0 ,|) is some fixed angle (see Figure ID ■ 
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Figure 2: The antenna set with a = j. 

To show that the quasisymmetric image of this set is always larger than one, 
the authors show by hand that any quasisymmetic map of the antenna set naturally 
induces a Frostmann measure of dimension larger than one. At the end of the 
paper, however, the authors conjecture another way of showing this same result 
is by proving an analogue of Theorem [T] for a /3-number which is uniformly large 
for the antenna set as well as any quasisymmetric image of it. 

Theorem|4]doesn't just give a much longer proof of Bishop and Tyson's result, 
but it lends itself to more general sets lacking any self-similar structure. 

Definition 5. Let c > 0, y = [0, Ci] U [0, 62] U [0, 63] C R^, where ej is the jth 
standard basis vector in M^, and let X be a compact connected metric space in 
For X E X, r > 0, we say B(x, r) has a c-antenna if there is a homeomorphism 
h:Y ^ h{Y) C B{x, r) such that 

d(/i(ei),/i([0,e,] U [0,efc])) > cr 

for all permutations (z, j, A;) of (1, 2, 3). We say X is c-antenna-like if B{x, r) has 
a c-antenna for every x E X and r < ^i^s^^ 
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Clearly, the classical antenna set in is antenna-like. 
Theorem 6. Let X be a compact connected metric space in £°°. 

1. IfB{x, r) has a c-antenna, then (3'{x, r) > |. Hence, ifX is c-antenna-like, 
we have dimX > 1 + ^c^. 

2. Any quasisymmetric image of an antenna-like set into any metric space is 
also antenna-like and hence has dimension strictly larger than one. 

In [fT4ll . Tyson and Wu show that the quasiconformal dimension of the Sier- 
pinski Gasket SG C (as well as other polygasket fractals) is one. This 
means that the infimum of dimf(SG) over all quasiconformal homeomorphisms 
/ : is one. Theorem |6] shows in addition that this infimum is never 

attained even if one allows quasisymmetric images into arbitrary metric spaces. 

Corollary 7. If K (1 is a path-wise connected self-similar fractal not con- 
tained in a line, then dimf{K) > 1 for all f : K ^ f{K) quasisymmetric. In 
particular, dim f (SO) > 1 for all quasisymmetric maps f : SG — t- f{SG). 

The proof is simple: if K satisfies the conditions of the theorem, then it must 
be c-antenna-like with some constant c. 

At the end of this paper, we discuss the relation between the Euclidean and 
metric definitions of (3 discussed above. In |[2l, the authors mention that r) 
strictly bounded from zero if and only if the Euclidean (3x (defined in (11.11) ) is 
also uniformly bounded away from zero in the case X C M". This is certainly 
true, but the quantitative dependence between the two is not linear. 

1.2 Outline 

In Section [21 we go over some necessary notation and tools before proceeding to 
the main proof in Section |3] In Section IH we prove Theorem |6l and in Section [5] 
we compare the /?', jS, and /3. 
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2 Preliminaries 



2.1 Basic notation 

Let X denote some metric space with metric d. By the Kuratowski embedding 
theorem, we may assume X C and that d{x, y) = \x — y\ for x,y E X, where 
I ■ I is the norm on For x E and r > 0, we will write 

B{x, r) = {y E : \x-y\ <r} C 

\i B = B{x,r) and A > 0, we write XB for B{x, Xr). For a set A C and 
5 > 0, define 

As = {x E i"^ : d{x, A) < 6} and diamA = sup{|a; - y\ : x,y E A} 



d{A,B) = mi{\x - y\ : x E A,y E B}, d{x,A) = d{{x},A). 

For a set C M, let \E\ denote its Lebesgue measure. For an interval ICR, 
we will write aj and bj for its left and right endpoints respectively. For s > 0, 

6 E (0, oo] and A C define 



In this section, we construct a family of subsets of tailored to a metric space 
X, that have properties similar to dyadic cubes in Euclidean space. These cubes 
appeared in [13J (where they were alternatively called "cores") and are variants of 
the so-called Christ-David Cubes, which originated in [|4l|3l. 



where 




The Hausdorjf dimension of a set A is 



dimA := inf{s : ,^'{A) = 0}. 



2.2 Cubes 




n 



9 



For B = B{x, M~") e =^„, define 

oo 

Q% = cB, Qi = Qi-'u[j{cB : S G U ^m,cBnQi-' ^ 0},Qb = \]Q'b- 

va>n j=0 

Basically, Qb is the union of all balls B' that may be connected to 5 by a chain 
{cBj} with Bj G diamSj < diamS, and cBj fl cBj+i for all j. 

For such a cube Q constructed from B(x, M^"), we let xq = x and Bq = 

B{x,cM-''). 
Let 

A„ = {Qb : 5 G A = |JA„. 

Observe that, for Q G A„, G X„. 

Lemma 8. Ifc < |, then for X and A a* above, the cubes A satisfy the following 
properties. 

1. IfQ, Re AandQnR^dS, then Q C R or R C Q. 

2. For Q e A, 

BqCQC{1 + 8M-')Bq. (2.1) 

The proof is essentially in [fTll, but with slightly different parameters. So that 
the reader need not perform the needed modifications, we provide a proof here. 

Proof. The first part follows from the definition of the cubes Q. To prove the 
second part, we first claim that if {5j }"^q is a chain of balls with centers Xj for 
which cBj n cBj j^i ^ 0, then for C = jz^m^' 

n 

diamc5, < C max diamcS, . (2.2) 

' 7=0,...,n 

j=0 

We prove by induction. Let Xj denote the center of Bj If n = 1, diami?o < 
diamSi, and Xq and xi are the centers of Bq and Bi respectively, then diam_Bo < 
M~Miami?i since otherwise Bq, Bi G =^7v for some N and 

< |xo - xil < 2cM'" < M"" 

since c < |, which is a contradiction. Hence, 

diamc^o + diamcSi < (1 + 2M"^)diamc5i < Cdiamc^i. 
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Now suppose n > 1. Let jo ^ {1, n} be so that 

diamSjo = maxdiamSj = 2M-^. (2.3) 

Let io < jo be the minimal integer for which diami?jy < M~^Bj^^, and let ko > jo 
be the maximal integer such that Bk^ < M^^Bj^^. Then by the induction hypoth- 
esis, 

ko 

diamci?j < C max diamcSj < CM^^diamc5jo 

. jo<j<ko 



and 



so that 



io-i 

> diamcSj < C max diamcSj < CM-^iamcBj^ (2.4) 



^ diamSj < (1 + 2CAf"^)diamcSjo = CdiamcSj,,. (2.5) 

j=io 

Observe that if io > 0, then 

jo io-1 
Ixjo-i — Xjol < ^ diamcSj < diamci?jo_i + diamci?jo + ^ 2ci?jo 

< 2diamcSj„ + CM'^diamcBj^ 

-N 



< (2c + cCM-^)diam5j„ = (2c + cCM-^)2M- 

< M-^ 

for c < i and M > 4 (note that this makes C < 2). Thus, Xjo-i ^ -'^a? and 

^ ^N, SO 

diami?jQ_i < M~^diami?j(j, 

which contradicts the minimality of io, hence = 0. We can prove similarly that 
ko = n, and this with (|2.4I) proves (12.21) . This in turn implies that for Q E A^, 

-N 



Q ^ B{xq, cM-'^ + (C - l)diamcfij) 
= B(xq, c(1 + ' J M-^) 

C (l + 8M-^)Bo. 



□ 
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For large enough, this means we can pick our cubes so that they don't differ 
much from balls. We will set 8M~^ = e(3 for some e E (0, 1) to be determined 
later, so that 

BqCQC{1 + eP)Bq (2.6) 

Remark 9. For those familiar with Christ-David cubes, they will observe that 
these cubes we construct here are of course very different. In particular, each A„ 
does not partition our metric space (in the same way that dyadic cubes of side 
length 2^" would partition Euclidean space, for example). However, for each n 
we do have 

XC U ig, (2.7) 

QeA„ 

and we still have the familiar intersection properties in Lemma [8l The reason for 
the somewhat ad hoc construction is the crucial "roundness" property (12.61 ). 

Lemma 10. Let T = 7([0, 1]), where 7 is arclength parametrized, i.e. 

i{j\laM) = b- afar all [a,b] C [0,1] 
and let A be the cubes from Lemma\8\ Then far any Q E A, J^^{dQ) = 0. 
Proof. Firstly, recall that for ^^-a.e. z eT, 

JfHB(.,r)nT)^ (2.8) 

Indeed, it is easy to show lim sup^_j.o {B{x^,r)r\r) ^ ^ z g F by standard 

geometric measure theory. Furthermore, by [j8] Theorem 2] and the fact that 7 is 
an arc length parametrization, 

sup \\j{w) ~ j{t)\ — \w — t\\ = o{p) (2.9) 

w,t<=B{s,p) 

for almost every s E [0, 1]. In particular, for such an s, and for every e: > 0, 

(i(7([s — r,s — er]), 7([s + er,s + r])) > as r — 
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and thus they are disjoint for small values of r. Hence, since 7 is 1-Lipschitz, 

r— >-o 2r r-^o 2r 

^ j.^ .^^ ^\l{[s -r,s- er])) + je\^{[s + er,s + r])) 

~ r-s>0 2r 

|7(s - r) - 7(5 - er)| + |7(s + er) - 7(5 + r)| 



> liminf 

r-i>o 2r 

(22) (1 - e)r + {1 - e)r ^ _ ^ 



2r 

and letting e ^ gives (I2.8I ). 

Now, let Q G A„, and observe that for each z G dQ, there is G with 

|2 - xjl < 2M-^'. (2.10) 

Then for j > n either Qb{xj,cM-3) ^ Q or QB{xj,cM-i) n Q = (recall that these 
sets are open and don't intersect at their boundaries). In either case, 

so that 

B{xj,^M-^)ndQ = (D. 

Moreover, 



B{xj,-M-^) C S(;2,(- + 2)M'^) C 5(2,4M--'). 
Hence, for Jf'^-a.e. z G SQ, 

j^n^Qns(z,4M-^)) 

lim sup — — : 

4M--')) - jr\B{xj, f M-^)) 
< lim sup — 

J^i(5(z,4M--')) - fM-J' (23) c 
< lim sup ^ < 1 < 1, 

- j^o 8M-" - 16 

where in the penultimate inequality we used the fact that T was connected to imply 
that f M-J)) > f M-J. By we must have J^\dQ) = 0. 
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Finally, by (HI Lemma 4], since 7 is arc length parametrized, we may partition 
almost all of [0, 1] into Borel sets Ei upon each of which 7 is Cj-bi-Lipschitz for 
some Ci > 1, hence 

\l-\dQ)\ < J2 b\~E'idQ)\ < 5^Q^^(7(i?.)naQ) <J2CiJr\dQ) = 0. 

i i 

□ 

The following lemma will be used frequently. 

Lemma 11. Let I (1 be an interval, s : I ^ be continuous and I' I a 
subinterval. Then 

i{s\j>) - \s{aj,) - s{hp)\ < i{s\i) - \s{ai) - s{bj)\. (2.11) 

Proof. We may assume i{si) < 00, otherwise there is nothing to show. We simply 
estimate 

^(■^Ir) - \s{ai>) - s{br)\ = e{s\i) - i{s\i\p) - \s{ar) - s{bj>)\ 

< iis\i) - i\siaj) - siar)\ + \sibi) - sibr)\) - \siar) - s{br)\ 

<i{s\i)-\s{aj)-s{bi)\. 

□ 

3 Proof of Theorem H 
3.1 Setup 

For this section, we fix a compact connected set T satisfying the conditions of 
Theorem m The main tool is the following Lemma, which can be seen as a very 
weak substitute for Theorem |2l 

Lemma 12. Let c' < |. We can pick M large enough (by picking 5 > small 
enough ) and pick k > such that, for any T satisfy the conditions of Theorem 
for some (3 > 0, the following holds. If Xn is any nested sequence of M'"^ -nets in 
V, there is uq = no(/3) such that for xq G X„ with M"" < min |ro, ''""^^ j, 

n Bixo, c'M-^) > M^^+'^^'>\ (3.1) 
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Let us first explain why this proves Theorem |4] 

Proof of Theorem^ Let A be the cubes from Lemma [8] tailored to the metric 
space r with c = c' and define inductively, 

A'o = Ao 

A'^_^i = {Re A(„+i)„(, : i? C g for some Q e A„}. 
By Lemma [T2I for any Q e A^, if Bq = B{xq, cM'^), then 

G a;+i, rcq}> n q > n c'Bq > m^'+''^"^^' (3.2) 

and moreover, since c' < |, 

2SQn2SR = for Q,i?G A„. (3.3) 

Define a probability measure/i inductively by picking Qo G Aq, setting /i((5o) = 
1 and for Q G A^ and i? G A^^^, RCQ 

= I 9 ^-(l+./32)no .3 4^ 

^(Q) #{5 G A'„^, : 5 C g} - 
Let X G r, r G (0, ^). Pick n so that 

^-no(n+l) < ^ ^ M-"°". (3.5) 

Claim: There is at most one y G X(^n-i)no such that 

B{y, c'M-("-i)"°) n r) ^ and Q = Qb(,,,,m-("-)"o) e A:,_i. (3.6) 

Indeed, if there were another such y' G X(^n-i)no with c'M-^""^)'^") n 
5(x,r) 7^ 0, then 

^-(n-l)no < _ ^1 

< 2c'M-("-i)"o + diamfi(x,r) 
?2c'M-('^-^)'^o(c' + M-'^o) 



< 



4:C M~^"'~^^"'° < M^*'"~"'^''"° 
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since c' < | and we can pick e < ^ so that M~"" < < c', whichgives a 

contradiction and proves the claim. 

Now, assuming we have y G ^(n-i)no satisfying (|3.61) . 

B{x, r) C B{y, c'M-^""^)"" + 2r) 
= 2i?Q 

for M large enough (that is, for 2M~^ < c', which is possibly by picking e < ^). 
If Q ^ A;_i, then (Q implies 25q n 25^? = for all R G A'^_i, and so 

^(5(x,r))<^(2SQ)=0. 

Otherwise, if Q G A^_^, then Q C Qg, so that 

fi{B{x, r)) < /i(2SQ) *P /.(Q) *P M-(i+«^')"°("-i)/z(Qo) <m,/3,. r'^'^^^'^ 
which implies dimF > 1 + 

□ 

To show (13.11) . we will approximate F by a tree containing a sufficiently dense 
net in T and estimate its length from below. The following lemma relates the 
length of this tree to the number of net points in T. 

Lemma 13. Let be a maximal M~'^^ -net for a connected metric space T 
where hq is so that 4M~"° < ^!2is2L_ Then we may embed V into £°° so that there 
is a connected set F^y C i°° containing such that for any x G X^^ and 

r G (4M-"«,^^), 

^^(F„„n5(x,^)) <4M-"«#(X„„n5(x,r)). (3.7) 



Proof. Embed F into so that for any a; G F, the first coordinates are 

all zero. Construct a sequence of trees T, as follows. Enumerate the elements of 
XriQ = {xi, x^x^^}. For two points xy, let 

Axy,i = {tx + (1 - t)y + max{t, 1 - t}\x - y\ei : t G [0, 1]} 



16 



where is the standard basis vector in £°°(N) (i.e. it is equal to 1 in the zth 
coordinate and zero in every other coordinate). 

Now construct a sequence of trees Tj in i°° © M#^"o = inductively by 
setting To = {xq} and Tj+i equal to Tj united with Sj+i := Ax^_^^-^x'-_^j^,j+i, where 
x'j^^ G {xi, Xj} and Xj^i G Zj} are such that 

Since T is connected, \xj+i — x'j_^_i\ < 2M^"°, so that 

J^\Sj) = jr\Ax^y^j) < 2\xj - x^-l < 4 ■ 2M-"°. 

Then r„„ := T_^x„ ^ ^^^^ contained in l'^ © M#^"o containing (the reason 
we made the arcs Oj+i reach into an alternate dimension is to guarantee that the 
branches of the tree don't intersect except at the points Xn^). 
To show (|3.7I) . observe that since | > 2M~^° and 

Xj G Sj C B{xj,2M-''"), 

we have 

j^\r^,nB{x/-))< ^'(^.•)< E ^M-'^" 

<4#(X„„nS(x,r)). 

□ 

3.2 Proof of Lemma dl] 

We now dedicate ourselves to the proof of Lemma [T2l Again, let F be a connected 
metric space satisfying the conditions of Theorem |4] Without loss of generality, 
n = 0. Embed T into £°° as in Lemma [T3l Fix xq G Xq and uq G N. Let F„q be 
the tree from Lemma [T3l containing the M^"*'-net X in F. Assume diamF > 2 so 
thatdiamF^Q > 1. 

Since F„g is a tree of finite length, it is not hard to show that there is an arc 
length parametrized path 7 : [0, 2J^^(F„g)] — )• F„y that traverses almost every 
point in F„y at most twice (except at the discrete set of points X). To see this. 
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we first prove the well known statement for graphs, that is, if T is a tree with 
finitely many vertices V and edges E, then for any vertex x E V there is a path 
that traverses every edge exactly twice and begins and ends at x. If = 2, 
then there is only one edge, and the path is just the one that travels along the edge 
once and back again from x. Inductively, if = j + 1, pick a vertex x E V 
that disconnects V into at least two components. Each component is a tree with 
at most j vertices, and by the induction hypothesis, there is a path traversing each 
component, and every edge in that component exactly twice, that starts and ends 
at X. We concatenate each of these paths into one whole one, and this proves the 
claim. A similar construction builds an arc length path 7 : [0, 2J^^(r„(,)] — )■ 
with the desired properties. 

Let A be the cubes from Lemma [8] for X = Tn^ and fix Qq E Aq so that 
= X. We will adjust the values of c > in Lemma [8] and the value e > in 
the definition of M as we go along the proof. For Q, R E A, write = Q if R 
is a maximal cube in A properly contained in Q. For n > and Q E A, define 

^i(Q) = {ReA:R' = Q} 

no-l 

^„(Q)=^„(Q)n U A,-. 

j=0 

For Q E A, let 

X{Q) = {[a,b] : {a,b) a connected component of 7^^ (Q)} 

and for n < uq, define 7„ to be the continuous function such that for all Q E 

if„(Qo)and [a,6]GA(Q), 

-fn\[a,b]iat + {I - t)b) = t-f{a) + {1 - t)^{b) for t E [0,1], 

that is, 7„ is linear in all cubes in A„ and agrees with 7 on the boundaries of the 
cubes (see Figure |3]). 

Lemma [T2] will follow from the following two lemmas: 
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Figure 3: In (a), we have a typical cube Q e A„, and some of its children in 
^i{Q). Observe that their sizes can be radically different. In (b) are the com- 
ponents 7|^-i(Q), where in this case ^~^{Q) consists of two intervals, and we've 
pointed at a particular component 7]/ for some / G \{Q). In (c), the dotted lines 
represent the components of 7n|7-i(Q), which is affine in cubes in A„, and hence 
is affine in Q, and the components of 7„+i|^-i(q), which are affine in the children 
of Q (since they are in A„+i). 

Lemma 14. There is K G (0, 1) and /3o > (independent of no above) such that 
if P & (0, po), n < no, and Q G either 

Yl (^(7n+i|7) - ihnli)) > ^-jdiamQ (3.8) 

/eA(Q) 

orQ & Asad, where 

^Bad ^{Re^: JCi^no n i?) > (1 + K/3)diamR} (3.9) 

Lemma 15. With Asad defined as above, we have 
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Indeed, for Q E =Sf , let n(Q) be such that Q E =Sf„ and define 

d{Q) = (^(7n(Q)+l|/) - ^(7n(Q)|/)) • 

/GA(Q) 

By telescoping sums, and Lemma [TOl we have 

no-l 

E^(Q) = E E E W7n+l|/)-^(7n|/))) 

no-l 



n=0 



< ^(7l7-{Qo)) = 2^'(rno n Qo). (3.10) 

Observe that diam(r„^ H Qo) > 1 since Qo ^ diamr„(, > 1, and F^q is 
connected. This, Lemma [141 and Lemma [T5l imply 

10 2 8 

— ^i(r„„ n go) > -r^^'i^n, n Qo) + -^'(r„„ n Qo) 

A £ A £ £ 

> ^ /?diamQ + - J2 d^Q) 

> ^diamQ+ ^ ^diamQ 

no-l np-l 

= E E /5diamQ > E E /^diamSg 

n=0 QeAn n=0 QgA„ 

no-l 

= E ^ E /^diam-Sg 

n=0 QgA„ 

> cno/3diam(r„j, n Qo) > cno/3 



so that 



Kcno/3e ^ , 
— — — < ^ (r„o n Qo, 



and by Lemma [T3] 

^'(Fno n go) < ^'(r„o n (i + £/?)5qJ < ^i(r„„ n b{x, 2c)) 

<4#(X„„nS(x,4c))M-"° 



20 



Combining these two estimates we have, for c < j that 

Kce 



Pick 77-0 



<5noM"«/?diamr„,3 < n B{x^, c')), 5 



. Since ^ = M, we get 
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n S(xo, c')) > ^noM'^"/? = no ( ^ ) M"«4 > M"o+^ 



e/3 



since ^ > 2, and this proves Lemma [T2] with k = ^. 

Remark 16. By inspecting the proof of Lemma [T4l below, one can solve for ex- 
plicit values of e, c, {3^, and i^. In particular, one can choose e < j^gg, K < 
c < ^, and /3o = gig, so that the supremum of permissible values of n is at least 
(30 • 2^^)^^. This is l3y no means tight and can surely be improved. 

In the next two subsections, we prove Lemma [141 and Lemma [T5l 

3.3 Proof of Lemma [14] 

First observe that for any / G \{Q), 

^(7n+l|/) - ^{ln\l) > ^hn+l\l) " \ln{ai) - 7n(&/)| 

= ^iln+lll) - |7n.+l(«/) - 7n+l(&/)| > 0. 

Hence it suffices to find just one interval / G \{Q) for which 

^hn+i\i) - (hull) > /3diamQ 
Fix so that Q G A^v- Let Q G Ajv+i be such that 

xq e Q c = Q 

and pick/ G X{Q) such that 7„+i(/)n(5 7^ 0. Then since 7„+i|/ is a path entering 
Q, hitting Q, and then leaving Q, we can estimate 
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%n+i|/)>2d(g,Q) > 2c?((1 + £/3)Sq,Sq) 
= 2{cM'^ - (1 + e/3)cM-^-^) 
= 2cM-^(l - {l + e/3)M-^) 

> (1 - £/?)diamg 

> ^diamO 

- l + e/3 ^ 

1 + e/B 2eP 



diamQ 



> (1 - 2£/3)diamg. (3.11) 

Also observe that 7„|/ C Q is a line segment with endpoints the same as 
7„+i|/, so that 

£(7„|/) = ^\ln{I)) = diam7„(/) = |7„(a,) - 7n(?>/)| 

= |7n+i(a/) - 7n+i(&/)| (3.12) 

We consider a few cases. 

Case 1: Suppose £(7„(J)) < Recall that since 7„ is constant on I, 

t(l..M - «(7«l,) ™ (1 - 2.«diamQ _ > 

4 o 

if £ < ^, which implies the lemma in this case. 
Case 2: Suppose 

^(7.(/)) > ^ > |diamg. (3.13) 
We again split into two cases. 
Case 2a: Suppose 

%„+i|/) > {l + emin\i). 
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Then clearly, 



£(7n+i|/) - Klnli) > e{3e{-fn\i) 9 ^diamQ. 



Case 2b: Now suppose 

f(7n+i|/) < + (3.14) 
Note that in this case, we have a better lower bound on ^(7n|/), namely. 



ihnil)) > -jfj^ > ^^diamg > (1 - 3£/3)diamg. (3.15) 

Let C E (0,1) (we will pick it's value later). 
Lemma 17. Let I' be the smallest interval in I so that 

7n+i(a/0,7n+i(&/') G 5((1 - Cel3)BQ) 
and ■yn+i{I') H Q 7^ 0. Then 

Kln+i\i') - |7„+i(a//) - 7„+i(6//)| < 2ef3\-fn+i{ai') - 7„+i(6/')| (3.16) 
Proof. We first compute 

^(7n+i|/') > 2rf(Q, (1 - CI3)Bq) (3.17) 

> 2d((l + £/?)i?Q,(l-C/3)SQ) 

= 2((1 - C^)cM-^ - (1 + e/3)cM-^-') 
= 2cM-^(l - C/3 - (1 + £/?)M-i) 

> diamfiQ(l - - 2M-i) 

= (1 - C/3 - ^)diam5Q 



ID 1 - - f 

> — — — -^diamQ 

1 + ep 

> (1 - C/3 - 2£/?)diamQ (3.18) 
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Hence, 



\jn+l{ai) - 7n+l(&/)| - hn+lM - 7„+l(b/')l 

< |7n+i(a/) - 7n+l(a/')| + \ln+i{bi) - 7n+l(&/')l 

< ■^(7n+l|/v) = ^hn+l\l) - ^(7n+l|/') 



< (1 + £/3)£(7„(/)) - (1 - C/3 - 2£/3)diamg 

< (1 + £/3)diamg - (1 - C/3 - 2£^)diamg 

= (3£/3 + C/3)diamg (3.19) 



Hence 



< 1 |7„+i(a/) - 7„+i(6/)| (3.20) 



|7„+i(a/) - 7„+i(o/)| < ^^p+cl 



1 

<2|7„+i(a70-7n+i(b/')l (3.21) 
if we pick e < | and /? < By Lemma [TTI 

^(7n+l|/') - l7n+l(a/') - ln+l{hl')\ 

ED 

= ^(7„+i|/) - |7„+i(a7) - 7„+i(6/)| < e/3|7„+i(a/) - 7n+i(&/)| 

< 2£/3|7„+i(a//) - 7„+i(b/0| 

which proves (13.161 ). □ 

By the main assumption in Theorem HI and because we're assuming n = so 
that M~" = 1 < ro, 

/3 < (1 - C/?)cM-^) 

^(7n+l|/') - I7n+l(a7') - 7n+l(&/')l + SUp^e{l-C/3)BQ 7n+l(/')) 



< 



|7n+i(a/') -ln+iihr)\ 
|7n+i(a/') -7n+i(fe/')l 

6?(^,7„+l(/')) 



25/3 + 



|7n+i(a/') - 7n+l(fe/')l 
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so there is z G T n (1 - C/3)Bq with 

d{z,-f„.+i{I')) >{I3- 2e(3)\'yn+i{ar) - 7„+i(&/' 



if £ < i (see Figure ID. 



> 7^ |7n+l(«/) - 7n+l{0l) 



mi /3-2eB. ^ B. ^ 

> -diamQ > — diamg 

8 16 



(3.22) 




Figure 4 

Since 7„+i([0, 1]) hits every cube in ^i{Q), which all have diameter at most 
2(1 + e^)cM-'^-^ (recall was chosen so that Q G An), 

nQ C (7„+i(/))2(l+e/3)cM-^-i ^ (7n+l(-^))4cM-^-i 

Observe that since Q G =Sf„, we have N < hq. Since C r„(, fl T and < no, 

r n (1 - C(3)Q crnQoC (r„„ n Q)2m--o 

^ (7n+l(-?^))4cM-^-i+2M-"0 
^ (7n+l(-^))(4cM-JV-i+2M-iM-^ 
= (7n+l(-^))(2+i)Af-idiamBQ 
^ (7n+l(/))|A/-idiamBQ 
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since c < |. Hence there is t G [0, 1] such that 



2 £0 

hn+iit) - z\ < -JVr^diamBn < --diamQ (3.23) 

c 4c 



and so 



(i(7„+i(t),7„+i(/')) > (i(z,7„+i(/')) - bn+iit) - z\ 



for e < f • Also, since z E {1 — C(3)Bq, we know that 



, C(3 \m f cp 

Bq ^ B \ z, -— diamfig 3 B \ z, — — diamQ 



2 / " V '2(l + £/3) 

^b(^, ^diamQ^ 



*¥i?f7n+i(t),(^-^)diamQ 



D5(^7„+i(t),^diamQ^ (3.25) 
fore < In particular, t G 7"^(i?Q). Note 



rf(7„+i(t),7„+i(/)) 

> d(7„+i(t),7„+i(/')) -max{diam7([a7,a^]),diam7([6j,6/])} 
> t/(7„+i(t),7„+i(r))-^(7|///') 



>' rf(7„+i(t), 7„+i(r)) - (3£/? + C/3)diamg 

> — diamg - (Se/? + C/3)diamg > --diamQ (3.26) 
32 64 

for £ < and C < Thus, since of course ^ < we have 



f4 diamQ 
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Observe that if 7„+i(t) ^ r„Q, then t G (a, 6) for some [a,b] G A((5), where 
7„+i(a) and 7„+i(6) are both in F^^. Moreover, 7„+i((a,6)) is contained in a 
cube G =Sfi((5), which has diameter at most 2(1 + e(3)cM~^~^, hence we know 
there is 

C G r„„ n s(7„+i(t), 2(1 + 5/3)cM-^-^) 

C S(7„+i(t), (1 + £/3)M-idiamQ) 
= s(^7„+i(t),(l + 5/3)^diamQ^ 

C B ^7„+i(t), ^diamQ^ 

C5(^7„+i(t),^diamQ^ (3.27) 



for £ < J, and so 



B (^C,^diamQ^ C (^7„+i(t), ^diamQ^ C g\(7n+i(/))^diamQ- 

(3.28) 

Thus, since F^q is connected and diamr„,j > diamQo > yfdiamQ, we know 
there is a curve p C r„Q fl i?(C, ^diamQ) connecting ( to -B(C, diamQ)'^, and 
hence has diameter at least ^^diamQ. Hence, 

je^ip) > diamp > -^diamQ. 

Id 

Moreover, 

^Mn) > diam7(/) > \-f{aj) - j{bi)\ *9 (1 - 3e/3)diamg 

Thus, since the cubes in Jfi{Q) intersecting p are disjoint from those intersecting 

7(/) (by dm if £ < Y^g), we have 

JdQ) > ^diamQ + (1 - 3£^)diamQ >(l + ^] diamQ 
lo \ 62 J 

for £ < 1^. Hence, by picking K = we see that Q G Asad, which finishes the 
proof of Lemma [141 
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3.4 Geometric martingales and the proof of Lemma [151 

Define k{Q) to be the number of cubes in Asad that properly contain Q, and set 

^BadJ = {Q ^ ^Bad ■ KQ) = j} ■ 

BadjiQ) = {RCQ: k{R) = k{Q) + j}. 
G{Q) = (r„„ n Q)\ U R. 

R&BadiiQ) 

We'll define a nonnegative function w : r„„ — )■ [0, oo) in a martingale fashion 
by declaring the value of 

wi^{A) := / w^QdJ^' 

on various parts of its support for a sequence of functions Wq and define wq = 
Muij Wq. First set 

w'^QiQ) = diamQ, |qc = (3.29) 
and construct Wq'^ from w^q as follows: 

1. If i? G Badj{Q) for some j, and S G Badi{R), set Wq''^ to be constant in 
S so that 

= <(R)Y.T,B.d.,,J^T + J^^iGiR)y 



2. Set Wq to be constant in so that 

wi;\G{R)) = wi^iR) - Yl 

SeBadi{R) 

3. Forpoints x not contained in any R G Badj{Q), set w^q^{x) = w^q{x). 
We will need the following inequality: 

J2 diamT + ^^(^(i?)) > ^(i? n r„J > (1 + ir/?)diami?. (3.30) 

Tg_Badi(/?) 
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The first inequality comes from the fact that if S > and Ai is a cover of G{R) 
by sets so that J2 diamAj < je\G{R)) + 5, then {Ai} U Badi{R) is a cover of 
R (up to a set of ^^-measure zero by Lemma [TOll. and so 

disimT+je\G{R))+5 > ^diamAi+ ^ diamT > ^(i?nr„,^ 

TeBadi{R) TeBadi{R) 

which gives the first inequality in (13.301 ) by taking 5 — )■ 0. The last inequality in 
(13.301 ) is from the definition of Asad- 
For 5 e Badi{R) and G Badj{Q), 



diam^ ^^^^^^^^^^ diamT + ^^(^(i?)) " diamRl + Ke/3 

- diamg (1 + Kef3y+^ (1 + Kef3y+^ ^ ' ' 



Hence, since w^q^ is constant in S, for x & S, 



wUR)-. 



diamS" 



T.T^Bad,iR) diamT + ^^Cm n r„J 

— 1 1 

- ""^^ ^ EreBad.^R) diamT + Ji-^{G{R)) 1 + K/3 



diami? (1 + K£^)2 
ED 1 



diamg (1 + Kepy+^ 
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and if X G G{R), using the same estimates above 



= oJ ( f^) I 

<{R) 1 



< 



diami? 1 + Kel3 



^ (1 + aW' - 

Note that since ^Bad ^ Uj=o ^'^d -^^(UgeA ^Q) ^ 0' almost any point 
X G Qo n Tno is contained in at most finitely many cubes in ^Bad, and hence 
the value of Wq'^{x) changes at most finitely many times in j, thus the limit 
wq = Yrnvj Wq is well defined. For x G Q fl r„„, set k{x) = k{R) where R C Q 
is the smallest cube in A Bad containing x. Then (13.321 ) and (13.331) imply 



[1 + ir£/3)fcW-'=(Q) 

and so 

k{x) 



1 + KeP 2^ 



for e: < ^ Hence, 



diam(5 = ^ / tt;Q(x)(i^^(x) 



'""0 \xeQeABad / 



which finishes the proof of Lemma [T5l 



30 



4 Antenna-like sets 



This section is devoted to the proof of Theorem |6l 

It is easy to verify using the definitions that being antenna-like is a quasisym- 
metric invariant quantitatively, so by Theorem 5] it suffices to verify that any c- 
antenna ball B{x, r) has (3'{x, r) > |. 

Let X be a compact connected metric space and B{x, r) have a c-antenna for 
some X G X and r > 0, so there exists a homeomorphism h : IJi=i[Oi^i] ~^ 
X n B{x, r) so that 

d(/i(ei),/i([0,e,] U [0,efc])) > cr (4.1) 

for all permutations (i j, k) of (1, 2, 3) (see Figure|5]). 

Let s : [0, 1] — )• B{x, r) satisfy 

£(s|[o,i]) - |s(0) -s(l)| + sup d(2,s([0,l])) <2/3'(a;,r)|so-si| =: /3. 

zGXnB{a;,r) 

Set Xi = h{ei) fori = 1,2,3 and let 

ti=mis-' |||JS(x„/3)j . 

This always exists since X fl B(x, r) C (s([0, 1]));3. Without loss of generality, 
assume 

s{h)eB{xuP). (4.2) 

Similarly, let 

t2 = infs"i |^lJS(x„/3)j (4.3) 

and again, without loss of generality, assume s{t2) E B{x2, /3). 

Observe that h([0, ei] U [0, 63]) is a path connecting xi to X3, where the latter 
point is not contained in (s([ti, t2]))/3 by our choices of ti and t2, although the 
latter point is. Pickapoint^ G /i([0, ei] U [0, 63]) sothatd{z,s{[ti,t2])) = /3. Pick 
Ci e [tl, ^2] and C2 G (^2, 1] so that 

\s{Ci) -z\= d{z, s{[tu t2])) = P and |s(C2) - z\ < p. (4.4) 
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Figure 5 



Then by Lemma [TTl 

2/3' (x, r)\so - s,\ > i{s\[o,i]) - \s{0) - s(l)| 

>^(^l[Ci,fe])-k(Ci)-^(C2)| 

> ^(sIk^m) + ^is\[t2,C2]) - KCi) - ^1 - k - 5(C2)| 

9 HCi) - s{h)\ + |s(t2) - s{C2)\ -f3-/3 

>\Z- X2I - |s(Cl) - Z\- \X2 - 5(^2)1 

+ \x2 - z\ - \s{t2) - x\ - \s{C2) - z\-2l3 



> cr - 13 - P + cr - p - 13 -213 

= 2cr -6(3> c|s(0) - s(l)| - 12/3(x, r)|s(0) - s(l)| 



which yields 
and completes the proof of Theorem |6] 



/3'(x,r)>^ 



5 Comparison of the ^^-numbers 

For quantities A and B, we will write A < B if there is a universal constant C so 

that A < CB, and A B if A < B < A. 
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Lemma 18. Let X C £°° be a compact connected set, x e X, and < r < 
Then 

/3'{x,r)<P{x,r)</3'{x,rf^. (5.1) 



Proof. The first inequality follows trivially from the definitions, since each se- 
quence yo, yn e X induces a finite polygonal Lipschitz path s in £°° for which 

n-l 

i(s) - |s(0) - S(l)| = ^ |yi - - - Vnl- 

i=0 

For the opposite inequality, let s : [0, 1] — > be such that 

i{s) - \s{0) - s{l)\ + sup,,B(,,,) s([0, 1])) 



m-s{l)\ 



<2/3'{x,r)^:/3. (5.2) 



Let 

A = s-'{isi[0A]))2^lso-s,\) 

which is a relatively open subset of [0,1]. Let a = inf A and define a = to < < 
■ • ■ <tn <i inductively by setting 

ti+i = inf{t eAn{ti,b] : d{s{t),s{[to,ti])) > (3'^\s{0) - s{l)\}. 

We claim that 

n~/3-^|s(0) (5.3) 

To see this, observe that since \s{ti) — s(ti+i)\ > /3^s{0) — s(l)| , the sets 

1 

B{s{ti), ^\s{0) - s(l)l) are disjoint, so that 

- .(1)1 < i{s) < (1 + (3M0) - .(1)1 < 2|.(0) - .(1)1 

which gives n < AjS'^. On the other hand, the balls B{s{ti),2^^s{Q) - s(l)|) 
cover s([0, 1]), and so 

n 

|s(0) - s(l)| < £(s) < ^diamS(s(ti),2/3^|s(0) - s(l)|) 

< (n + 1)4/35 |s(0) - s(l)| < 8n/35|s(0) - s(l)| 



33 



which gives n > (8(3) ^, and this proves (I5.31 ). 
By the definition of A, there are 



e5(s(t,),2/?|s(0)-s(l)|). 

Then 



n— 1 71—1 



i=0 i=Q 

? ^(^l[toA]) - l^(^o) - siQ\ + C/35|,(0) - .(1)1 

? /3|so - s,\ + C/3^|s(0) - s(l)| < /35|s(0) - s(l)|. 



Since X is connected and r < ^i^si^, there is a path connecting x to B{x, rY, 



Claim: |s(0)-s(l)| < |s(to) - 

a 

2 

which naturally must be of diameter at least r, hence 

|s(0)-s(l)| < 2r < 2(£(s|[to,i„])-4/3|so-Si|) < 2|s(to)-s(t„)|+C/3^|s(0)-s(l)|, 
which, if /33 is small enough, this implies 

|S(0) - S(l)| < 4|s(to) - S{tn)\ = MVO - yn\ 

so that the above estimates imply 

J2 \yi - yi+i\ - \yo - yn\ < /3^|s(0) - s{l)\ < A/3'^\yo - yn\ (5.4) 

i 

Moreover, 

X n B{x, r) C (s([0, l]));3|.(o)-s(i)| C U B{s{U), (2/3^ + /3)|s(0) - s{l)\) 

i 

cUs(y„(2/3U/3 + 2/3)|s(0)-s(l)|) 

i 

C|js(y„5/35|s(0)-s(l)|) 

i 

c|j5(y„20/3^|yo-2/„|) (5.5) 

i 
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Thus (1541) and (1531) imply 

/3(a;,r) < 20/3^ = 20y2/?'(x, r)i 

□ 

Proposition 19. If X is a compact connected subset of some Hilbert space, then 
forx eXandr < 

I3"{x,r)<(3{x,r)<p"{x,r) 

where 

n., r) = i„f ( f^W-lfW-fWI) ' + ^"P..B,..i4^.;([o.il)) 

^ ' ' \\ k(0)-s(l)l / |s(0)-s(l)| 
In particular, 

(3'{x,r)<(3ix,r)<P'{x,r)-K (5.6) 



We quickly note that (|5.6I) is tight in the sense that if X C C, G X, and 
B{0, 1) n X = [-1, 1] U [0, is], then by Theorem|6land ^M, for all e > 0, 

/3(0, l)<e< 7/3'(0, 1) < 7/?(0, 1) < 7e. 

However, if X n B{x, r) = [-1, 0] U [0, e*=], then for all e > 0, again by (CT 
(and estimating /3"(0, 1) by letting s be the path traversing the segments [—1,0] U 
[0,e-]), 

/3(0,l)^~e2>/3'(0,l)>/?(0,l)l 

Proof. For the first inequality, simply let s : [0, 1] — )■ be the line segment 
spanning L fl B{x, r) where L is some line passing through B{x, |). Then l{s) = 

M'^[L n B{x, r)) > r and hence 

, / sup^eB(x,r)C?(^,s([0,l])) ^ sup^eB( ) L) 
|s(0) — s(l)| r 

Observe that since x G X, the range of admissible lines in the infimum in (jl.ll) 
can be taken to be lines intersecting ^(x, |). Using this fact and infimizing the 
above inequality over all such lines proves the first inequality in (|5.6i ). 
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For the opposite inequality, let s satisfy 

( ijs) - \s{0) - s{l)\ \ ^ sup,,^(,,,)Ci(.,g([0,l])) 

Let 

:= sup d{s{t),[s{Q),s{l)]). 
te[o,i] 

Then by the Pythagorean theorem, there is c > so that 

(1 + cPisfMo) - .(1)1 < e{s) < (1 + p'Mo) - .(1)1 

so that 

and hence, if L is the line passing through s(0) and s(l), 
/3(a;, r)< sup d{z,L)< sup (i(2;, [s(0), s(l)]) 

zeS(3;,r)nX zGB{x,r)nX 

</3(5)+ sup d(;^,s([0,l])) <c-V + /?</? 

zeB(a;,r)nX 



□ 
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